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Abstract. We call a graded connected algebra R effectively coherent, if for 
every linear equation over R with homogeneous coefficients of degrees at most 
d, the degrees of generators of its module of solutions are bounded by some 
function D(d). For commutative polynomial rings, this property has been 
established by Hermann in f926. We establish the same property for several 
classes of noncommutative algebras, including the most common class of rings 
in noncommutative projective geometry, that is, strongly Noetherian rings, 
which includes Noetherian PI algebras and Sklyanin algebras. We extensively 
study so— called universally coherent algebras, that is, such that the function 
D{d) is bounded by 2d for d S> 0. For example, finitely presented monomial 
algebras belong to this class, as well as many algebras with finite Groebner 
basis of relations. 



1. Introduction 

1.1. Overview. Let i? be a connected graded associative algebra over a field k. 
We discuss the solutions of a linear equation 

(1.1) aixi + ■ ■ ■ + anXn — 

over R, where ai, . . . ,a„ are homogeneous elements of R or of a (free) i?-module 
M, and indeterminates. When and how can such an equation be 

solved, and how does one describe the solutions? 

For general finitely generated R, there is no algorithm even to check if a solution 
exists (at least in the nonhomogeneous case for a free module M, see jUm| V Also, 
the set of solutions Q may be infinitely generated as a submodule of the free module 
i?" (for example, over the algebra F^F, where is a free associative algebra with a 
large number of generators). That is why it seems reasonable to restrict the class of 
algebras under consideration to algebras R such that the module of solutions of an 
equation (|l.l|l is finitely generated. Such algebras are called (right) coherent |Bu|If] : 
this class includes all Noetherian algebras, free associative algebras, and many other 
examples. However, the condition of coherence does not in general give a way to 
find all the generators of 17: we can find the generators one by one, but when we 
have to stop? 

If i? is a commutative affine algebra, there is an easy (but not the most effective) 
way to find the generators of ft. It was established by Hermann |Herj in 1926 that 
there exists a function Da : N — > N such that fl is generated in degrees at most 
Dii{d) provided that all coefficients have degrees at most d. So, to find all the 

2000 Mathematics Subject Classification. 16W50, 14Q20, 14A22. 

Key words and phrases. Coherent ring, graded ring, Hilbert series, Koszul filtration, linear 
equation, strongly Noetherian algebra. 

Partially supported by the grant 02-01-00468 of the Russian Basic Research Foundation. 



2 



DMITRI PIONTKOVSKI 



solutions, it is sufficient to find the solutions in the finite-dimensional vector space 
R<DR{d)- it is a standard exercise in linear algebra. 

The main object of this paper is to consider non-commutative algebras R which 
admit such a function Dii(d). We call these algebras effectively coherent. An 
analogous concept for commutative (non)graded algebras has been introduced by 
Soublin 'Sol. A commutative ring R is called uniformly coherent if there is a 
function A^j : N ^ N such that fl is generated by at most Afl(n) elements. It 
was shown in |Go| that an affine or local Noetherian commutative ring is uniformly 
coherent if and only if its dimension is at most two. 

Fortunately, our graded analogue of this concept is more common. We show that 
most rings considered in non-commutative projective geometry, that is, strongly 
Noetherian algebras |ASZ| over algebraically closed fields, are effectively coher- 
ent (i? is called (right) strongly Noetherian if i? ® C is right Noetherian for ev- 
ery commutative Noetherian fc-algebra C). This class includes, in particular, 
Sklyanin algebras, Noetherian PI algebras (in particular, standard Noetherian semi- 
group algebras of polynomial growth GIJQj Theorem 3.1]), Noetherian domains of 
Gelfand-Kirillov dimension two, and Artin-Shelter regular algebras of dimension 
three jASZj . Also, free associative algebras and finitely presented monomial alge- 
bras are effectively coherent as well. Every coherent algebra over a finite field k is 
effectively coherent; however, if k contains two algebraically independent elements 
or has zero characteristic, then there exist Noetherian but not effectively coherent 
algebras. 

The class of effectively coherent algebras is closed under extensions by finitely 
presented modules, free products, direct sums, and taking Veronese subalgebras (in 
the degree-one-generated case). Every finitely presented graded module M over 
such an algebra is effectively coherent as well, that is, there is a similar function 
Dnid) which bounds the degrees of generators in the case of the equation Hl.l|l 
over M. This means that homogeneous linear equations over such modules are 
effectively solvable as well. 

The degree bound function Dji[d) for the commutative polynomial ring R grows 
as a double exponent. That is why we cannot hope that there is a wide class of non- 
commutative algebras R with slow growth of Df((d). However, there are interesting 
classes of algebras with linear growth of Dj^{d). We call an algebra universally co- 
herent if D{d) < 2d for all d ^ 0. We investigate this class of algebras and more 
general classes, so-called algebras with Koszul filtrations and with coherent families 
of ideals. In particular, it is shown that every finitely presented module over a uni- 
versally coherent algebra has rational Hilbert series, including the algebra R itself, 
and R has finite Backelin's rate (that is, there is a number r such that every space 
Tor^(fc, A:) is concentrated in degrees at most ri). Free associative algebras are 
universally coherent, as well as finitely presented monomial algebras and algebras 
with r-processing |Pi2| . that is, algebras with finite Groebner basis such that the 
normal form of a product of two their elements can be calculated by the product of 
their normal forms via a bounded number of reductions. The main property of such 
algebras is that every right-sided ideal I has finite Groebner basis: it consists of 
elements of degree less than d + r |Pi2l Theorem 5] , where / is generated in degrees 
at most d. 

Note that the most effective modern method to solve an equation of type (|l.l|l 
is based on the theory of Groebner bases P IPill IGrI IPi2j . Let J be a submodule 



LINEAR EQUATIONS OVER, NONCOMMUTATIVE GRADED RINGS 3 



of M generated by the coefficients ai, . . . ,a„. In tliis method, we can calculate 
the Groebner bases of relations of i?, of relations of A/, and of the submodulc / 
up to degree D{d), and then find a generating set of the relations of degrees at 
most D{d) between these elements of Groebner basis of /, again using standard 
Groebner theory methods. The calculation of the Groebner bases above may be 
done in the same way as the usual calculation of Groebner bases of ideals in algebras, 
since / is an ideal in the trivial extension algebra R' = M (B R; this calculation 
is equivalent also to finding the two-sided Groebner basis of relations of the larger 
trivial extension R' /I R' (a similar trick has been described in |Hey| ). 

1.2. Motivation. Despite of the famous recent progress in noncommutative pro- 
jective geometry, no general noncommutative version of computational methods of 
algebraic geometry is known. In this paper, we try to show that a "computational 
noncommutative geometry" is possible. At least, if i? is a "ring of noncommutative 
projective geometry" |Kj, then there exist algorithms to solve linear equations over 
R (since R is usually strongly Noetherian), therefore, to calculate the relations and 
the minimal projective resolution of a finite module (because R has often finite 
global dimension). 

1.3. Notation and assumptions. We will deal with Z.). -graded connected asso- 
ciative algebras over a fixed field k, that is, algebras of the form R — ®j>Q Ri with 
i?o = k. All modules and ideals are graded and right-sided. 

A solution X = (xi, . . . , a;„) of the equation 1)1. 1() is called homogeneous, if there 
is 13 > (the degree of x) such that dega^ + dcg Xi = D for all nonzero Xi. 

If a sequence a = {ai,...,a„} of homogeneous elements in an i?-modulc M 
generates a submodule /, let b = {ai, . . . , Om} {m < n) be a minimal subsequence 
of a generating the same submodule. Let fl^ be the module of solutions of the 
equation 1)1. l|l , let il^ be the module of solutions of the corresponding equation for 
b 

(1.2) aij/i H ha,„y,„ = 0, 

and let Dx and Dy be the maximal degrees of homogeneous generators of 57^ and fl^ . 
It is easy to see that Dx < max{Z3y, d}. Therefore, we may (and will) always assume 
that the coefhcients in the equation (|1.1|) minimally generate some submodule / — 
aiR^ h anR C M. 

For an i?-module M, we will denote by HiM the graded vector space Tor f (M, k). 
By HiR we will denote the graded vector space Torf (fc, k) = HikA- In particular, 
the vector space HiR is isomorphic to the linear /c-span of a minimal set of homo- 
geneous generators of i?, and H2R is isomorphic to the fc-span of a minimal set of 
its homogeneous relations. Analogously, the space H[)M is the span of generators 
of Af , and HiM is the span of its relations. 

Let m{M) = mo{M) denote the supremum of degrees of minimal homogeneous 
generators of M: if M is just a vector space with the trivial module structure, it 
is simply the supremum of degrees of elements of M. For i > 0, let us also put 
TOi(Af) := m{H,M) = sup{j|Torf (Af, A:)j ^ 0}. Similarly, let us put mi[R) = 
m{HiR) = mi{kii). For example, m{R) = mo{R) is the supremum of degrees of 
the generators of R, and mi{R) (respectively, mi(Af)) is the supremum of degrees 
of the relations of R (resp., of M). In other words, if a module / is minimally 
generated by the coefficients oi, . . . , a„ of the equation (|l.l|l and fl is the module 
of solutions of this equation, then m{n) — mi{I). 
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Note that the symbols HiR and miR for an algebra have different meaning that 
the respective symbols HiRn and rruRR for R considered as a module over itself; 
however, the homologies HiRji are trivial, so that there is no place for confusion. 

Definition 1.1. For a finitely generated module M, let us define a function Dm '■ 
N N U {00} by taking DMid) = sup{mi(L)|L C M,mo(L) < d}. 

This means that every submodule L C M generated in degrees at most d has 
relations in degrees at most D = Dm (d) , and that the module of solutions of every 
linear equation with coefficients of degrees at most d in M is generated in 

degrees at most max{D(d), c?}. 

For a graded locally finite vector space (algebra, module...) V, its Hilbert series 
is defined as the formal power series V{z) = X^iezl^™^)-^*- example, the 
Euler characteristics of a minimal free resolution of the trivial module kjf leads to 
the formula 

(1.3) i?(z)-i = ^(-l)^i/,i?(z). 

i>0 

As usual, we write X]i>o ^^^^ ~ 0(2") iff = for i < n. 

Let us introduce a lexicographical total order on the set of all power series with 
integer coefficients, i.e., we put X)i>o ^lex Si>o there is g > such that 

Oi = bi for i < q and > bq. This order extends the coefficient- wise partial order 
given by J2i>Q "i-^* > J2i>o ^i-^* ^ ^^"^ ^ ^ ^■ 

1.4. Results. Our technique is based on the investigation of Hilbert series of al- 
gebras and modules. We begin with recalling a classical theorem of Anick on 
the Hilbert series of finitely presented algebras: the set of Hilbert series of all n- 
generated algebras R with ■mi{R),ni2{R) < Const satisfies the ascending chain 
condition with respect to the order >iex- Then we improve this theorem for the 
algebras with additional condition m^(R) < Const: that is, we state 

Theorem 1.2 fTheorem l2.2f) . Given four integers n, a, b,c, let D{n, a,b, c) denote 
the set of all connected algebras A over a fixed field k with at most n generators 
such that mi{A) < a,m2{A) < b, and m3{A) < c. Then the set of Hilbert series of 
algebras from D{n, a, 6, c) is finite. 

This additional restriction m3{R) < Const (the weakest among all considered 
in this paper) is discussed in subsection 12. II We give also a version of both these 
theorems for modules (subsection 12. 3|) : in particular, if mi{R) < Const for i — 
1,2,3, then the set of Hilbert series of ideals I C R with mo(/),mi(/) < Const is 
finite. 

In section |31 we introduce and study effectively coherent rings. First, we give 
several criteria for a ring to be effectively coherent and show that finitely presented 
extensions, free products, free sums, and Veronese subrings of effectively coherent 
rings are effectively coherent as well, and give appropriate estimates for the function 
D{d). Futher, we introduce other effectivity properties of graded algebras, related 
to Hilbert series of their finitely presented modules. Let M be a finitely presented 
module, and let L run through the set of all its finitely generated submodules. We 
say that M is effective for generators (respectively, effective for series) ^ if, given the 
Hilbert series L[z) (resp., given m{L)), there are only finite number of possibilities 
for ■m{L) (resp., for L{z)). An algebra R is said to be effective for generators (resp.. 
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for series) , if every finitely presented i?-module satisfies this property. The relations 
of these properties to effective coherence are the following: if a coherent algebra 
R is effective both for series and for generators, then it is effectively coherent, and 
every effectively coherent algebra is effective for series. Also, we show that the 
properties of Hilbert series of finitely generated modules over strongly Noetherian 
algebras established in |ASZI Section E4] imply both effectivity for generators and 
for series: in particular, we obtain 

Theorem 1.3 ( Corollary 13 . 1 7|l . Every strongly Noetherian algebra over an alge- 
braically closed field is effectively coherent. 

However, there are Noetherian algebras which do not satisfy any of our effectivity 
properties: for example, one of Noetherian but not strongly Noetherian algebras 
from (namely, the graded algebra Rp^q generated by two Eulerian derivatives 
introduced in p]). 

In section 0] we study algebras, not necessary coherent, but having a lot of 
finitely presented ideals. Such special families of ideals were first introduced for 
quadratic commutative algebras as Koszul filtrations , CTV ; then this notion 
has been generalized to non-quadratic commutative [CNR and to quadratic non- 
commutative |Pi4| algebras. Here we consider the most general version, which is 
called coherent family of ideals. A family F of finitely generated ideals in R is said 
to be coherent if G F, i?>i G F, and for every ^ I G F there are J G F and x E I 
such that I J,I = J + xR, m{J) < m{I), and the ideal {x : J) := {a G R\xa G J} 
also belongs to F. A degree of F is the supremum of degrees of generators of ideals 
/ G F. Coherent families of degree one are called Koszul filtrations; they do exist in 
many commutative quadratic rings (such as coordinate rings of some common vari- 
eties), in algebras with generic relations, and in quadratic monomial algebras. We 
show that if an algebra admits a coherent family F of finite degree, then it has finite 
Backelin's rate (generalizing an analogous result in the commutative case jCNRI 
Proposition 1.2]), and its Hilbert series is a rational function (generalizing similar 
result for the algebras with Koszul filtrations Pi4, Theorem 3.3]), and the same is 
true for every ideal / G F. 

Every ideal in a Koszul filtration is a Koszul module, and an algebra is coherent 
if and only if all its finitely generated ideals form a coherent family. If all ideals 
of an algebra R, generated in degrees at most d, form a coherent family, we call R 
universally d-coherent. An algebra R is called universally coherent if it is universally 
d-coherent for all d ^ 0. In fact, these properties are the properties of the function 
DR{d): 

Theorem 1.4 fProDOsition l4.6l Corollarv l4.7|l . Let R be a finitely generated graded 
algebra. 

(a) R is universally d-coherent iff Dji{t) <t + d for all t < d. 

(b) R is universally coherent iff Dj^{d) < 2d for all d^ 0. 

In particular, any universally coherent algebra is effectively coherent. 

Commutative 1-universally coherent algebras are called universally Koszul; they 
has been studied in |Coll ICo2| . We show that the d-th Veronese subring of a 
generated in degree one universally cZ-coherent algebra R is universally Koszul, 
therefore, such an algebra is (up to a shift of grading) a Koszul module over a 
universally Koszul algebra. 
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Some noncommutative examples of universally coherent algebras are considered 
in subsection 14.41 that is, finitely presented monomial algebras and, more gener- 
ally, a class of algebras with a finite Groebner basis of relations (algebras with r- 
processing), which were introduced in |Pi2i- 

1.5. Acknowledgment. I am grateful to to Alexander Kuznetsov for useful re- 
marks and to Daniel Rogalski for helpful conversations. Also, I am grateful for 
hospitality to Mittag-Leffler Institut where this work has been accomplished. Fi- 
nally, I thank the anonymous referee for wide and detailed comments. 

2. Sets of Hilbert series 

2.1. The condition dim Tor ;^(fc, fc) < oo. In this section, we sometimes consider 
finitely presented algebras R such that m^{R) < oo. Before studying their Hilbert 
series, let us say a few words about this inequality. 

First, all common finitely presented algebras (such as Noetherian, coherent, 
Koszul etc) do satisfy this condition. In fact, it is the weakest restriction on R 
among all that are considering in this paper. In a coherent ring, the module of 
solutions of any linear equation over a free module is finitely generated; in gen- 
eral, there is a particular linear equation in a free module which has finite basis of 
solutions if and only if •my,{R) < oo. 

Indeed, let a — {ai,...,ag} be a minimal set of homogeneous generators of 
R, and let / = {/i, . . . be a minimal set of its homogeneous relations. Let 
fj — X]i=i '^i^] f*-"^ J = 1 • ■ ■ In minimal free resolution of kn 

-^HsiR) ®R^ H2{R) ®R~^ Hi{R)(»R^ R^ k^O 

we see that Hi{R) is the span of a, and H2{R) is the span of /. Let Jj — X]i=i ® 
&j € ka® Rhc the image of fj ® 1 in the free module M = ka ® R. Consider the 
following equation with coefficients in M: 

flXi H h frXr = 0. 

Since the resolution above is minimal, every minimal space of generators of the 
solution module O of this equation is isomorphic to H^^R). 

However, in general, given a presentation (a, /) of an algebra R, there does 
not exist an algorithm to decide if the condition mz{R) < oo holds. This has been 
shown in |Anl| for Roos algebras, that is, universal enveloping algebras of quadratic 
graded Lie superalgebras. 

2.2. Hilbert series of finitely presented algebras. The following well-known 
theorem describes an interesting property of Hilbert series of finitely presented 
algebras. 

Theorem 2.1 ( |An2[ Theorem 4.3]). Given three integers n,a,b, let C{n,a,b) be 
the set of all n-generated connected algebras R with mi{R) < a and m2(R) < b 
and let 7i(n,a,b) be the set of Hilbert series of such algebras. Then the ordered set 
{Ti(n,a,b),>iex) admits no infinite ascending chains. 

The example of an infinite descending chain of Hilbert series in the set C(7, 1, 2) is 
constructed in |An2[ Example 7.7]. All algebras in this chain have global dimension 
three, but in the vector spaces H^R there are elements of arbitrary high degree. 

The following theorem shows, in particular, that the last property is essential 
for such examples. 
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Theorem 2.2. Given four integers n, a, b, c, let D{n, a, 6, c) denote the set of all 
connected algebras A over a fixed field k with at most n generators such that 
nni{A) < a, 7712 (A) < b, and ma (A) < c. Then the set of Hilbert series of alge- 
bras from D(n, a, 6, c) is finite. 

For the set D{n, 1, 2, 3), Theorem 12 . 21 was proved in |PPI CoroUary 2 in subsec- 
tion 4.2 and Remark 1 after it] (in a different way, using a geometrical technique). 
In particular, given a number n, the set of Hilbert series of n-generated quadratic 
Koszul algebras is finite. For the class of degree-one generated algebras of bounded 
Backelin's rate (that is, when there is a number r such that for every i the vector 
space HiR is concentrated in degrees at most ri), a similar statement has been 
proved by L. Positselski (unpublished). 

We need the following standard version of Koenig lemma. 

Lemma 2.3. Let P be a totally ordered set satisfying both ACC and DCC. Then 
P is finite. 

Proof of Theorem \2.S\ Consider a connected algebra A with a minimal space of 
generators V and a minimal space of relations R C T{V). Choose a homogeneous 
basis / {Ji} in R. Let / be the ideal in T(V) generated by R, and let G be the 
graded algebra associated to the J-adic filtration on TiV). By |Pi3l Theorem 3.2], 
we have HjG = HjA © Hj+iA for all j > 1; in particular, the space of generators 
of G is isomorphic to V (B R. Let / = {fi} be the set of generators of the second 
summand, corresponding to the basis / = {fi} in R. 

Note that G is generated by its subsets A and /, and its grading extends the 
grading of A if deg/^ = deg fi. Moreover, the algebra G is the quotient of the 
free product A* k{f) by the ideal generated by some elements of ^4 (g) / (g) A |Pi3l 
Section 3], so that we can consider another of G given by deg 'a — deg a for a G A 
and deg' fi ~ deg fi — 1. Let us denote the same algebra G with this new grading 
by C = G{A). It follows from the consideration in |Pi3l proof of Lemma 5.5] that 
its homology groups are given by the formula HjC = HjA(B Hj^iA[l] for all j > 1. 
By the formula (|1.3|l . we have 

i>0 

= Y,{-iyH,A{z) + z-M 1 - V{z) - Y,{-iyH,A{z) 

i>0 \ i>0 

= A{z)-\l-z-') + z-\l-V{z)). 

Now suppose that two connected algebras A, B have the same graded vector 
space of generators V. Suppose A{z) >iex B{z), that is, A{z) — B{z) ~ pz'^ + o{z'^) 
for some p > 0, g > 1. We have 

G{A){z) G{B){z) = {C{B){z)-^ - C{A){z)-^)G{A){z)G{B){z) = 
^{B{z)-^-A{z)-^){l 

that is, G{A){z) <i,x G{B){z) 




In / , XX A{Z) — B(Z) , , 

- z-i)(l + 0(1)) = ^-1—1-^(1 + o(l)) = 



zA{z)B{z) 



-pz 



9-1 



+ o{z^-^y 
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Now, we are ready to prove the theorem. Assume (ad absurdum) that the 
set D[n,a,b,c) is infinite for some n,a,b,c. By Lemma I2.r>l there is an infinite 
descending chain C/iq 

Since for algebras in the set D{n,a,b,c) there are only finite number of possibili- 
ties for the number and degrees of generators, the chain C/iq contains an infinite 
subchain Chi 

where all algebras are generated by the same graded vector space V. It follows 
that we have an accending chain C{Chi): 

For every algebra C(A'), its generators are concentrated in degrees at most a' = 
max(a, 5—1) and relations are concentrated in degrees at most b' — max(6, c — 1). 
Moreover, for the number of its generators we have the following estimate: 

dimifiC(A*) = dimiJiA* + dimi/a^* < a + =: n' . 

We deduce that an infinite ascending chain C{Chi) consists of algebras from the 
set C(n', a', 6'), in contradiction to Theorem l2.1l □ 

2.3. Modules and ideals. The following gives module versions of Theorems 12.11 
and 12. 21 for modules. 

Proposition 2.4. Let n,a,b,c,m,pi,p2,q,r be 9 integers. 

(a) Let R be an algebra from C{n,a,b), and let CM = CM(rn,pi,p2,q) denote 
the set of all graded right R-modules M with at most m generators such that Mi — 
for i < pi and i > P2 (in particular, too(-M) < P2), and mi{M) < q. Then the 
ordered set of Hilbert series of modules from CM satisfies ACC. 

(b) Let DM = DM{n,a,b,c,m,pi,p2,q,r) denote the set of all graded right 
modules over algebras from D{n, a, 6, c) with at most m generators such that Mi = 
for i < pi, mo{M) < p2,mi{M) < q, and m2{M) < r. Then the set of Hilbert 
series of modules from DM is finite. 

Proof. If pi < 0, let us shift the grading of all modules by 1 — pi and consider 
the sets of Hilbert series of the modules from CM(m, l,p2 — pi + l,q — pi + 1) 
(respectively, DM{n, a, b, c, m,l,p2 — Pi + l,q — Pi + l,r — pi + 1)). Since these 
new sets are in bijections with CM and DM, we may assume that pi > 0, that is, 
that all our modules are generated in strictly positive degrees. 

Let R be an algebra in C(n, a, b) (respectively, in D{n, a, b, c)), and let M be an 
i?-module contained in CM (respectively, in DM). Consider its trivial extension 
Cm = M(BR. By the classical formula jGuj for Poincare series of trivial extensions, 
we have 

PcMis,t) - , ^''l'''*^ ^. - Pfl(s,t)(l + sPM{s,t) + S^PM{s,tf + ...) 
1 - sPM{s,t) 

(where P-{s,t) = T,^>o s"H^{-){t)), hence Cm G CM{N,A,B) (resp.. Cm £ 
D{N, A, B, C)) for some N, A, B{,C) depending on n, a, b, m,pi,p2, q{, c, r). In the 
case (a) , we apply Theorem 12.11 and conclude that the set of Hilbert series of such 
algebras Cm satisfies ACC; in the case (&), we also apply Theorem l2.2l and find that 
there is only a finite number of possibilities for Cm{z). Since M{z) — Cm{z) — R{z), 
the same is true for the set of Hilbert series M{z). □ 
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Corollary 2.5. Let D > be an integer. 

(a) If R is a connected finitely presented algebra, then the set of Hilbert series of 
right-sided ideals in R generated in degree at most D satisfies DCC. 

(b) If, in addition, mj,{R) < oo, then the set of Hilbert series of right- sided ideals 
in R having generators and relations in degrees at most D is finite. 

Proof. If / is an ideal in R and AI = R/I, then the exact sequence 

0-> I ^ R-> M ^0 

implies that I{z) — R{z) — M{z) and mi+i(M) = mi{I). It remains to apply 
Proposition 12 . 41 to the set of such modules M . □ 

There is a class of algebras for which the finiteness of the set of Hilbert series 
of right ideals can be proved without the assumption on degrees of relations. Such 
algebras will be considered in the next section. 

3. Effective coherence 

3.1. Effectively coherent rings. All algebras below are connected graded, all 
modules (and ideals) are right and graded, as before. 

Recall that an algebra is called (graded or projective) coherent if every its finitely 
generated ideal is finitely presented, or, equivalently, the kernel of any map M — > 
N of two finitely generated free modules is finitely generated. Other equivalent 
conditions may be found in |f1 IBuL . In particular, every Noetherian ring is 
coherent, while the free associative algebras are coherent but not Noetherian. 

Let us give an effective version of this definition. 

Definition 3.1. Let A be an algebra. A finitely generated ^-module M is called 
effectively coherent if Dmid) is finite for every d > 0. 

The algebra A is called effectively coherent, if it satisfies either of the following 
equivalent conditions: 

(i) A is effectively coherent as a module over itself; 

(ii) every finitely presented A-module is effectively coherent; 

(iii) for every finitely presented A-module M there is a sequence of functions 
{Di : N — > N} such that, whenever a submodule L C M is generated in degrees at 
most d, the graded vector spaces are concentrated in degrees at most 
D,{d) for aU i > 0. 

Proof of eguivalence. We begin with 

Lemma 3.2. Let A be an algebra. In an exact triple of A-modules 

K M ^ N ^ 0, 

if any two of these three modules are effectively coherent, then the third is. 
In this case 

DK{d) < DM{d) < DK{max{d,DN{d)}) 

and 

DN{d) < DM(max{d,m(i^)}). 

This Lemma can be shown in the same way as an analogous statement for coher- 
ent modules, but involving appropriate estimates for the functions Dm, Dn, Dk- 
Following N. Bourbaki |Bul Exercise 10 to §3], we leave the proof to the reader. 
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Let US return to the proof of equivalence in Definition 13. II Since every finite free 
module of rank greater than one is a direct sum of free modules of smaller ranks, 
every such free module is effectively coherent provided that Aa is, as well as every 
its finite submodule. In particular, a finite presentation 

gives the following exact sequence 

^ ker (/> ^ F' ^ Af ^ 

with effectively coherent first two terms. This proves (i) =^ (ii). 

To prove (ii) (iii), just show by induction that i~th syzygy module is effec- 
tively coherent. 

It remains to point out that the implication {iii) =^ (i) is trivial. □ 

A Noetherian effectively coherent algebra is called effectively Noetherian: in such 
algebras, all finite (^finitely generated) modules are effectively coherent. Note 
that the same property of commutative affine algebras is well-known at least since 
1926 Her when the first (double-exponential) bound for D{d) for polynomial rings 
was found. It is a particular case of effective NuUstellensatz and effective divi- 
sion problem, and there are many papers (MathSciNet gives about 50) concerning 
syzygy degree bounds D{d) and Betti number degree bounds Di{d) for ideals in 
commutative affine algebras. 

We will see in the last subsection that every finitely presented monomial algebra 
is effectively coherent, as well as coherent algebras with finite Groebner bases in- 
troduced in |Pi2j . A class of effectively Noetherian algebras (over an algebraically 
closed field) includes so-called strongly Noetherian algebras (in particular, Noether- 
ian Pl-algebras and 3-dimensional Sklyanin algebras), as we will show in the next 
subsection. 

Several methods to construct coherent algebras work as well for effectively co- 
herent ones. 

The next criterion is a variation of the classical criterion of coherence |Bul IT^ . 

Proposition 3.3. An algebra R is effectively coherent if and only if there are two 
functions D^,D^'^'^ : N ^ N such that for every a ^ R we have m^Annna) < 
jjAnn (^figgo^ and for every two right sided ideals I, J with m{I) < d, m{J) < d we 
have m(/n J) < D^{d). 
In this case we have 

F)Ann^^^ < D{d),D''{d) < max{d, ^(d)}, and D{d) < maxjl?^™ (d), ^^(d)}. 
We begin with 

Lemma 3.4. Let M he a graded module, and let K, L be two its submodules gen- 
erated in degrees at most d. Then 

m{Kr\L) < ma.x{d,DMid)}. 

Proof. Consider the following exact triple 

The exact sequence of Tor 's gives: 

> ToT^{K + L,k) ToT^iKnL,k) -> ToTo{K®L,k) ^ ... 
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Thus 

m{Kr\L) < max{mi{K + L),m{K),m{L)} < ma.x{d, DM{d)}. 

□ 

Proof of Provosition Vi .y[ The "only if" part follows from Lemma To show the 
"if" part, we wiU show that D{d) < max{D^(d), Z?^™ (rf)}. Let us proceed by 
induction in the number of generators t of an ideal K C A with m{K) < d. For 
t = 1, we have mi{K) < D-^^^ (d). For i > 1, we may assume that K — I + J, 
where / and J are generated by at most {t — 1) elements. By exact triple 

0^/nJ^/©J^/ + J->0, 

we have 

iTT-iiK) < max{mi(/), mi( J), m{I n J)}. 

Here m{I n J) < D^{d) by definition and mi(/), mi( J) < max{D^{d), (d)} 
by induction hypothesis, so the claim follows. □ 

The following claim is standard for coherent algebras (see | Abt Proposition 10].| Pol 
Proposition 1.3] for two its generalizations). 

Proposition 3.5. Let A ^ B be a map of connected algebras. Suppose that A is 
(effectively) coherent and the module Ba is finitely presented. Then B is (effec- 
tively) coherent. 

Proof. Let b — m{BA), let J be a right sided ideal in B with m{J) = d, and let 
-fC ^ J be its minimal presentation with a free i?-module F. Here 
iti^Fa) < m{FB)+m{BA) = d + b and m,{JA) < d+p, hence mi{JA) < DB^id+p). 
From the exact sequence of Tor 's we have 

Torf(J,fc) ^Tor^(i^,fc) ^ Tor^f (F, A:). 

Therefore, 

"^l( J) — m{KB) < m{KA) < max{m(F^), mi( J^)} < maxjd + p, DB^^id + p)}. 

□ 

Corollary 3.6. A singular extension of an (effectively) coherent algebra along a 
finitely presented module is (effectively) coherent. 

Proposition 3.7. Let A and B be two (effectively) coherent algebras. Then their 
direct sum with common unit A(B B and their free product A* B are (effectively) 
coherent as well. 

The coherence of the free product of two coherent algebras has been proved 
in |CLLI Theorem 2.1] (and, in more general settings, in |Ab[ Theorem 12]). 

Proof. Let C = A Q) B and E = A* B. Let Xa and Xb be minimal homogeneous 
sets of generators of A and B. 

Let / = X]i=i Vi^ be a finitely generated ideal in C, where yi = Oi + bi,ai G 
A,bi € B with deg t/i < d. Then / is the factor module of the free module F with 
generators yi, . . . , by a syzygy submodule K. Then an element w = J2i=i Vii'^i'^ 
Pi) G F belongs to K if and only if Ylil=i "i"^* = ^'^d Si=i = 0. Let 
Ka, Kb be the syzygy modules of the ideals in A and B generated by oi, . . . , 
and 6i, . . . , 6s, respectively, and let Ra, Rb be minimal sets of generators of these 
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syzygy modules. The modules Ka and Kb are submodules of F, and K is equal to 
the intersection of submodules generated by Ra + Xb and Rb + Xa- Hence K is 
generated by i?^Ui?B, thus mi (/) = Ta&ii{m{KA)T'm{KB)} < max{Z3yii(c?), _DB((i)}. 
So, C is (effectively) coherent if and only if both A and B are. 

Now, let J be a right sided ideal in E with m{J) = c?, and let M ~ E/J. The 
Mayer- Vietoris long sequence ^ Theorem 6] 

> Tor^(M, k) Tor^(M, /c)®Tor|'(M, fc) ^ Tor^(M, fc) -> Tor^_i(M, k) 

gives an isomorphism 

Tor ^ (M, fc) ® Tor f (M, fc) -> Tor f (M, fc) 0. 

So, mi(J) = m2(M) = max{m2(MA), m2(MB)} = max{mi(JA), '71i(Jb)}. 

For instance, let us estimate toi(Ja). The set i? of generators of J lies in 
E<d- Let J'^ be the span of all elements of the form wx, where u G J,x G Xa, 
and degw < d but degux > d. The subset is defined in the same way by 
replacing A hy B. Then we have a direct sum decomposition J = J' (B J" , where 
J' = J<d ® J^A ^ J<dA and J" = J^EXbE © J^E. Here both summands 
are ^-modules, moreover, the second summand J" is a free ^-module. That is 
why the relations between the elements of i? C J' are the same as the relations of 
the submodule J'. But J' is a submodule of a finitely generated free ^-module 
P = E<dA, so that ttiiIJa) — itii{J') < Dp{d). Involving the analogous estimate 
for mi{JB), we have finally 

mi(J) < ma:>i{DE^aAid), DE^^Bid)}. 

□ 

The following corollary will be generalized later in subsection 14.41 

Corollary 3.8. Any free algebra with finitely many generators is effectively coher- 
ent. 

The following criterion of coherence of Veronese subrings has been proved by 
Polishchuk iPo', Proposition 2.6]. Here we give its effective version. 

Proposition 3.9. Let A be a connected finitely presented algebra generated in 
degree one. For every n>2, the Veronese subring A^"-* = ® j>o is (effectively) 
coherent if and only if A is (effectively) coherent. 
In the notation of Proposition\^^ we have 

C^<„, id) <D'2id)+n- l,Dir.? id) < Di^^ {d)+n- 1. 

Proof. By Po, Proposition 2.6], A is a finitely presented module over A("). By 
Proposition 13. 51 it follows that if A^"^ is (effectively) coherent then so is A. 

Assume that A is effectively coherent. To show that vl^"-* is also effectively 
coherent, we are going to apply Proposition 

Let X € A^"-* be an element of degree d. If Annyi(a;) = J2i=i Vi-^ with degyi = 
nqi — ri, where < < n, then Ann^(„)(a;) = X]i=i yi^riA^"'\ hence mi{xA^"''>) < 
-Da™ id) + n-l. Therefore, (d) < D^™ (d) + n - 1< oo. 

Now, let / = X]"=i Oi^^"-* and J = 'J2l=i biA'^^^ be two ideals in A^"^ generated in 
degrees at most d, and let K = (X]"=i ^i^) ^ Cl2l=i ^i^) C A. Let K = X^ili Ci^, 
where degc, = nq[ ~ r[ < DA{d) with < r[ < n. Then I n J = if^") = 
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X;r=iCiAr;A("), hencem(/nJ) < D'}{d) + n-l. Thus £)^(„)(rf) < D'}{d) + 72~1 < 
oo. ' □ 

3.2. Strongly Noetherian algebras are effectively Noetherian. Effective co- 
tierence implies some properties of Hilbert series. For example, we will see in sec- 
tion^lbelow that if DA{d) < 2(i for c? ^ 0, then the Hilbert series A{z) is a rational 
function. Let us introduce three other properties of Hilbert series which are closely 
related to effective coherence: the first two are dual to each other, but the third is 
stronger. 

Definition 3.10. Let A be an algebra, M be a finite module, and L runs through 
the set of its finitely generated submodules. 

(1) M is said to be effective for series if, given m{L), there arc only finite number 
of possibilities for Hilbert series L{z). 

(2) M is said to be effective for generators if, given a Hilbert series L{z), there 
are only finite number of possibilities for ra{L). 

(3) M is said to be Artin-Zhang if for every formal power series h{z) there is 
d > such that, if for every L with L{z) = h{z) we have m{L) < d, and for every 
L with m(L) < d and L{z) = h{z) + o{z'^) we have L{z) — h{z). 

A finitely presented algebra A is said to be effective for series (respectively, 
effective for generators, Artin-Zhang), if every finitely presented A-module satisfies 
such a property. 

For commutative algebras, the effectivity for series follows from the fact that 
every ideal (or submodule) / has a Groebner basis of bounded degree. Similar 
property has been established also for several classes of ideals in noncommutative 
rings (for example, for torsion free finite modules over 3-dimensional quadratic 
Artin-Shelter regular algebras |DNVdBl Theorem A]). The "effective for genera- 
tors" property is an obvious part of the Artin-Zhang condition; the property of 
being effective for series is naturally dual to effectivity for generators. 

The Artin-Zhang property itself first appeared in 'AZ' in the following context. 
A connected algebra A is said to be (right) strongly Noetherian if A (8) i? is (right) 
Noetherian for every Noetherian commutative fc-algebra R |ASZ| . In particular, 
Noetherian affine PI algebras, Sklyanin algebras, Noetherian domains of Gelfand- 
Kirillov dimension 2, Artin-Shelter regular algebras of global dimension three, and 
some twisted homogeneous coordinate rings are strongly Noetherian jASZ| . 

Theorem 3.11 f |AZ[ section E4]). Let A be a strongly Noetherian algebra over an 
algebraically closed field k. Then A is Artin-Zhang. 

A partial converse is given by 

Proposition 3.12. Every finitely generated Artin-Zhang module is Noetherian. In 
particular, every Artin-Zhang algebra is Noetherian. 

The proof consists of the following two lemmas. 

Lemma 3.13. Let M be a finitely generated Artin-Zhang module. Then the set 
H = H*^ of Hilbert series of finitely generated submodules of M satisfies ACC with 
respect to the order "<iex"- 

Notice that for the partial order "<" , the same is proved in |AZI Corollary E4.13]. 
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Proof. Assume the converse, that is, that there is an infinite sequence 

L^iz) <lex L^iz) <lex ■ ■ ■ 

of Hilbert series of finite submodules of M. Since L^{z) < M(z), there exists 
hnii^oo L^{z) = h{z). Let d be the same as in the definition of Artin-Zhang module. 
For i we have L^iz) = h[z) + o(z''). Let TV* be a submodule of U generated 
by all elements of U having degree at most d, i. e., N'^ — L\^A. By Artin-Zhang 
condition, for i we have N^{z) — h{z) because iV' (z) = h{z) + o(z'^). Then we 
have h{z) — N'^{z) <iex Li{z) <iex h{z) for i ^ 0, a contradiction. □ 

Lemma 3.14. Let M be a finitely generated module such that (H*^, <iex) satisfies 
ACC. Then M is Noetherian. 

Proof. Assume that i C Af is minimally generated by an infinite sequence 
xi, ■ . ■ , and let denote its finitely generated submodule xiA + ■ • • + XiA. 
Then we obtain an infinite chain in H*^: 

L\z)<L\z)<... 

□ 

Question 3.15. Is every Artin-Zhang algebra over an algebraically closed field 
strongly Noetherian? 

Our next purpose is to prove that every strongly Noetherian algebra over an 
algebraically closed field is also effectively Noetherian. To do this, we establish the 
following relations between our effectivity properties. 

Theorem 3.16. Let A be a coherent algebra. Consider the following properties: 
(AZ) A is Artin-Zhang; 

(ES+EG) A is both effective for series and effective for generators; 
(EC) A is effectively coherent; 
(ES) A is effective for series. 
Then there are implications: 

(AZ) =^ (ES + EG) =^ (EC) =^ (ES) 

Note that the assumption that A is coherent is actually used only in the impli- 
cation (ES + EG) =^ (EC). 

Proof. Fix a finitely presented A-module P. For d <E Z, let be the set of Hilbert 
series of its submodules generated in degrees at most d, and let H — [J^ H^. 

(AZ) =^ (ES + EG). Assume that P is Artin-Zhang, and let h{z) be a formal 
power series. Let d = d{h) be as in Definition 13. 101 (3). 

If L{z) = h{z), then L<dA{z) — L{z), hence m(L) < d. So, P is effective for 
generators. 

For any m > 0, the subset H„i C H satisfies ACC by Lemma [3. 131 By Proposi- 
tion l2.4l fa'). the set {P{z) — h{z)\h{z) G H,„} of Hilbert series of quotient modules 
P/L satisfies ACC, so, H„i satisfies DCC. By Koenig Lemma [2. 31 this means that 
every set H„j is finite. 

(ES + EG) =+ (EC). For d > 0, let P"^ be the set of all submodules in P 
generated in degrees at most d. Let p{z) denote the polynomial X]i<£i -^'^dimPi. 
Every submodule L e P"* is isomorphic to a quotient module of a free module 
Ml — Xl ® A, where Xl{z) < p{z), by a submodule Kl generated by a minimal 
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set of relations of L. Since P is coherent, L is finitely presented, that is, Kl is 
finitely generated. The condition Xl{z) < p{z) implies that there are only finite 
number of possibilities for Xl{z), so, there are only finite number of isomorphism 
classes of M^. Since P is effective for series, there are also only finite number of 
possibilities for Hilbert series L{z). Finite free module Ml is effective for generators, 
so, given a Hilbert series Kl{z) — Ml{z) — L(z), there are only finite number of 
possibilities for mi{L) = mo{KL). The set of such Hilbert series Kl(z) is finite, 
therefore, P is effectively coherent. 

(EC) (ES). Since A is effectively coherent, it is coherent, and we have 
dimTorf (fc, /c) < c» for all i > 0, hence we can apply to the set of Hilbert series 
of the quotient modules P/M (which has the same cardinality as H^) Proposi- 
tionEH (6) with m dimHaP, p2 = ni{P), q = d, and r = Dp{d). □ 

Corollary 3.17. Every strongly Noetherian algebra over an algebraically closed 
field is effectively Noetherian. 

We do not know, in what (geometrical?) terms the function D{d) could be 
estimated for general strongly Noetherian algebras. 

Question 3.18. For a Noetherian PI algebra A over an algebraically closed field, 
are there estimates for the syzygy degree function Da (d) in terms of its generators, 
relations, and identities? 

A partial converse to the implication {EC) (ES) of Theorem 13.161 is given 

by 

Proposition 3.19. Let A be a coherent algebra of global dimension 2. Then A is 
effective for series if and only if it is effectively coherent. 

Proof. The "if" part is proved in Theorem 13. 161 let us proof the "only if" part. 

Let / be a right ideal of A with m{I) < d. Since / has projective dimension at 
most one, its minimal free resolution has the form 

0'^V2®A~^Vi®A^I^0, 

where Vi,V2 are finite-dimensional vector spaces. Given d, there are only finite 
number of possibilities for the Hilbert series Vi{z) of the space of generators of /. 
Since A is effective for series, there is also only a finite number of possibilities for 

V2{z)^A{zr^V,{z)A{z)-I{z)). 

Thus, there exists a constant D = D{d) such that toi(/) = m{V2) < D. □ 

However, in general an effective for series algebra of global dimension two must 
not be effectively coherent, e. g., every finitely generated algebra over a finite field 
is effective for series, but is not necessarily coherent (for example, the algebra 
k{x, y, z, t\zy — tz, zx) has global dimension two but is not coherent jPi2l Proposi- 
tion 10]). 

Examples of Noetherian but not strongly Noetherian algebras has been found by 
Rogalski in 0. The simplest example is the ring Rp^q generated by two Eulerian 
derivatives with two parameters p,q ^ k* J . 

Proposition 3.20. Assume that either chark = or tr. deg. fc > 2. Then for 
some p,q £ k* the algebra Rp^q is Noetherian but neither effective for generators 
nor effective for series; in particular, Rp q is not effectively coherent. 
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Proof. By R, Example 12.8], there are p,q such that the algebra R — Rp^q is 
Noetherian. To show that Rp.q is not effective in any sense, we will use some 
properties of its point modules |JJ Section 7] . Recall that a point module is a cyclic 
module M = R/ 1 with Hilbert series M{z) = (1 — z)~^] the ideal / is called a point 
ideal. It is shown in J , Section 7] that for every d > there are two non-isomorphic 
point modules such that their truncations M/Ad^d are isomorphic. In particular, a 
point ideal / can have generators of arbitrary high degree. Since the Hilbert series 
I{z)^h{z) :=i?(z)-(l-z)-i is the same for all point ideals, it follows that R is 
not effective for generators. 

More precisely, there is a family of point modules M(n, c) — R/I{n, c) (where 
rt > is an integer, c e P^(fc)), such that for n > 2 they have several relations of 
degree at most 3 and one relation of degree (n + 1) pi Section 7]. Let J'{n, c) — 
I{n,c)<3R. Then /'(n,c)(z) = h{z) + o(z") while /'(n,c)(z) h{z) + o(z"+i), 
therefore, the set of Hilbert series of the ideals I'{n,c) is infinite. Since all these 
ideals are generated in degrees at most 3, R is not effective for series, whence is not 
effectively coherent by Theorem 13.161 □ 

4. Coherent families and universally coherent algebras 
4.1. Algebras with coherent families. 

Definition 4.1. Let i? be a finitely generated graded algebra, and let F be a set 
of finitely generated right ideals in R. The family F is said to be coherent if: 

1) zero ideal and the maximal homogeneous ideal R belong to F, and 

2) for every I G F there are ideal / 7^ J G F and a homogeneous element 
X e / such that I = J + xR,m{J) < m{I), and the ideal N — {x : J) :— {a E 
R\xa e J} belongs to F. 

A coherent family F is said to be of degree d, if m(/) < d for all / e F, i.e., all 
its members are generated in degrees at most d. 

If R is commutative and standard (i.e., degree-one generated), coherent families 
are called generalized Koszul filtrations |CNR| . In particular, it is shown in |CNRI 
Theorem 2.1] that coordinate rings of certain sets of points of the projective space 
P" admit generalized Koszul filtrations of finite degrees. In the non-commutative 
settings I cannot imagine a coherent family as a filtration, that this new notion is 
introduced. The term "coherent family" itself was proposed by L. Positselski. 

A coherent family of degree one is called Koszul filtration: in this case, every 
ideal / £ F is generated by linear forms. This concept has been introduced for 
commutative algebras and investigated in several papers |CRVI ICTVl IbTI ICoTl ICo2j . 
In particular, every coordinate ring of an algebraic curve admits a Koszul filtration 
provided that it is quadratic. The non-commutative version of Koszul filtrations has 
been considered in IPi4| : for example, every generic n-generated quadratic algebra 
R admits a Koszul filtration if either it has less than n relations or is such that 
dimi?2 < n. 

Recall that a ring R is called (right) coherent if every map M ^ N oi two 
finitely generated (right) free _R-modules has finitely generated kernel. If the algebra 
R is graded, two versions of coherence can be considered, "affine" (general) and 
"projective" (where all maps and modules are assumed to be graded): the author 
does not know whether these concepts are equivalent or not for connected algebras. 

One of equivalent definitions of a coherent ring is as follows P Theorem 2.2]: R 
is coherent iff, for every finitely generated ideal J = JR and every element x E R, 
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the ideal iV = (a; : J) is finitely generated. The similar criterion holds for projective 
coherence. This definition is similar to our definition of coherent family, as shows 
the following 

Proposition 4.2. For a standard algebra R, the following two statements are equiv- 
alent: 

(i) R is projective coherent; 

(ii) all finitely generated homogeneous ideals in R form a coherent family. 

Proof. The implication (z) => {ii) follows from the criterion above. The dual 
implication [ii) (z) follows from Proposition ^21 o.)- ^ 

Note that the existence of a coherent family (even a Koszul filtration) is not 
sufficient for an algebra to be (projective) coherent. Indeed, the algebra A = 
k{x^y, z,t\zy — tz,zx) admits a Koszul filtration (it is initially Koszul with the 
Groebner flag {x,y,t,z), see |Pi4l Section 5]), but it is not projective coherent, 
since the annihilator Ann az is not finitely generated jPi2l Proposition 10]. 

The following property of coherent families gives linear bounds for degrees of 
solutions of some linear equations. 

Let us recall some notations. By definition, the rate Ba of a (degree one gener- 
ated) algebra R is the number 

, o rWi(i?)-l 

rate it — supj }. 

i>2 « - 1 

For commutative standard algebras |An3[ IBaj as well as for non-commutative al- 
gebras with finite Groebner basis of relations |An3j the rate is always finite. The 
rate is equal to 1 if and only if R is Koszul. If an algebra has finite rate, then its 
Veronese subring of sufficiently high order is Koszul (Ba . 

The following Proposition (part b)) was originally proved for commutative al- 
gebras in jCNRL Proposition 1.2]. In fact, it holds for non-commutative ones as 
well. 

Proposition 4.3. a) Let F he a coherent family in an algebra R. Then the trivial 
R-module kA and every ideal / G F have free resolutions of finite type. 

h) Assume in addition, that the coherent family F has degree at most d. Then 

mi{I) < m{I) -\- di 

for all i > 1 and / £ F. In particular, if R is generated in degree one, then 

rateR < d. 

Proof. Following the arguments of |GNRI Proposition 1.2], we proceed by induction 
in i and in / (by inclusion). First, note that the degree c of a; in Definition l4.1l cannot 
be greater than m{I), and so, in the case b) it does not exceed d. Taking J and N 
as in Definition 14. II we get the exact sequence 

J / R/N[~c] 0, 
which gives to the following fragments of the exact sequence of Tor 's: 

and 
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for i > 2. 

By induction, the first and the last terms in these triples are finite-dimensional 
fc-modules, so the middle one is. This proves a). Also, in the case 6), the first term 
vanishes for j > m{J) + di, and the third term vanishes for j — c > m{N) + d(i — 1). 
Since m{J) < m{I) and ni{N) < d, they both vanish for all j > m{I) + c?i, so that 
the middle term vanishes too. □ 

4.2. Hilbert series and coherent families. 

Proposition 4.4. Let Y be a coherent family of degree d in an algebra R. Then 
the set of all Hilbert series of ideals / G F is finite. 

Proof. By ProDOsition l4.3l for every ideal / S F we have m(/) < d and mi{I) < 2d. 
Since i? S F, we have also mi{R) < d,m2{R) < 2d, and m3(i?) < 3d. Thus, we 
can apply Corollarv l2.5l □ 

The following property of algebras with coherent families seems to be the most in- 
teresting. Its analogue for Koszul filtrations has been proved in 'Pi4', Theorem 3.3]. 

Theorem 4.5. Suppose that an algebra R has a coherent family F of degree d. 
Then R has rational Hilbert series, as well as every ideal / G F. 

// the set Tiilb of all Hilbert series of ideals / £ F contains at most s nonzero ele- 
ments, then the degrees of numerators and denominators of these rational functions 
are not greater than ds. 

Proof. Let Tiilb — {loiz) = 0, . . . , /^(z)}, where Ii, . . . , Ig are some nonzero 

ideals in F. By definition, for every nonzero ideal I = li there are ideals J = 
J{I),N = N{I) £ F such that J C /, J ^ /, and for some positive c — c{I) the 
following triple is exact: 

^ J ^ / ^ R/N[-c] 0. 
Taking the Euler characteristics, we deduce 
(4.1) I{z)^J{I)(z) + z^{R{z)-N{I){z)). 

Let us put J(i) J{I) and := J Since aU ideals are generated 

by subspaces of a finite-dimensional space R<d, the chain 

contains only a finite number of nonzero terms. Applying the formula (|4.1|l to the 
ideals J*^"-* , we obtain a finite sum presentation 

/(z) = z^(^)(ii'(z)-iV(/)(z))+z=('^'")((i?(z)-iV(j(i))(z)))+z=('^'")((i?(z)-Ar(j(2))(z 
Thus 

s 

lii^) = (^(-^^ ~ Iji^)) + aioR{z), 

i=i 

where Oy £ zZ[z] (the last term corresponds to the cases N{j'^*^) = 0). 

Let H — H{z) be the column vector [Ii{z) , . . . , I s{z)Y , let A be the matrix 
(oij) £ Ms{z7i[z\), let — Ho{z) be the column vector [ai^o, . . . ,as^o]*, and let e 
be the unit s-dimensional column vector. Then we have 



H^A {R{z)e -H) + R{z)Ho, 
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or 

{A + E)H = Riz){Ae + Ho), 
where E is the unit matrix. 

The determinant D{z) = det {A + E) E Z[z] is a polynomial of degree at most 
sd. It is invertible in Q[[z]]. Then (A + E)^^ = D{z)-^B with B e Ms(Z[z]). 
The elements of B are (s — 1) x (s — 1) minors of {A + E), so, their degrees do not 
exceed d{s — 1). We have 

H = R{z)D{z)-^C, 
where C — B{Ae + Hq) G zX[zY . So, for every 1 < i < s we have 

h{z) = R{z)C,{z)D{z)-\ 
Assume that R = Ig. Then 

R{z) = R{z) - 1 = R{z)Cs{z)D{z)-^, 

therefore, 

D{z) 
~ D{z)~Cs{zy 

so, R{z) is a quotient of two polynomials of degrees at most sd. By the above, 
/.(z) = R{z)aiz)Diz)-' = f-^^^ 

so, the same is true for the Hilbert series Ii{z). □ 

4.3. Universally coherent algebras. An algebra R is called universally d- 
coherent if all ideals in R generated in degrees at most d form a coherent fam- 
ily. Universally 1-coherent algebras are called universally Koszul (because all their 
ideals generated by linear forms are Koszul modules). Commutative universally 
Koszul algebras have been considered in |Col[ R^o2) . In particular, commutative 
monomial universally Koszul algebras are completely classified in |Co2| . 
The following criterion is a consequence of Proposition 14.31 

Proposition 4.6. The following two conditions for a connected algebra R are equiv- 
alent: 

(i) R is universally d-coherent; 
(a) DR{t) <t + d for allt< d. 

Proof, (i) (m). 

By Proposition b), we have < m{I) + d ii t = m{I) < d. 

(n) =^ (.). 

By (ii), we have toi(/) < m(I) + d ii t = m{I) < d. Let x — . . . , a;^} be a 
minimal system of generators for / with dega:i = let J = x^R + • • • + XrR^ and 
let N = N{I) — {x : J). Obviously, N is the (shifted by t) projection of the syzygy 
module SI = f^(a;i, . . . onto the first component, so that m{N) + t < m{il) — 
mi{I) < t + d. Thus, m{N{I)) < d for every / with m{I) < d. By Definition 14. II 
this means that all such ideals / form a coherent family. □ 

Corollary 4.7. The following two conditions for a connected algebra R are equiv- 
alent: 

(i) R is universally d-coherent for all d ^ 0; 

(ii) DR{d) < 2d for alld:$>0. 

In particular, in this case R is effectively coherent. 
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We call an algebra R satisfying either of the equivalent conditions of this Corol- 
lary ^21 simply universally coherent. 

Every generated in degree one universally d-coherent algebra is a finite Koszul 
module over a universally Koszul algebra, namely, over its Veronese subalgebra. 
This follows from 

Proposition 4.8. Let R be a universally d-coherent algebra generated in degree 
one. Then its Veronese subalgebra i?'-'*' (with grading divided by d) is universally 
Koszul. 

Proof. Let B be the algebra R^'^'' with grading divided by d. By Proposition 14.61 
we have to check that -Db(I) < 2. By Propositions 13.91 and 13.31 we have 

D^{l)<d-^D'^^,,{d)<d-\D'^{d)+d-l)<3-d-\ 

and, analogously, 

By Proposition 13. 31 we have 

<max{i?3(l),i?Ann(^)|<2. 

□ 

In particular, in a universally coherent algebra all Veronese subrings of suffi- 
ciently high order are universally Koszul, thus the algebra itself is a finite direct 
sum of Koszul modules over every such Veronese subalgebra. 

Proposition 4.9. Every finitely presented module over a universally coherent al- 
gebra has rational Hilbert series. 

Proof. Let i? be a universally coherent algebra. Since every finitely generated ideal 
in i? is a member of a coherent family, it has rational Hilbert series, as well as the 
algebra R itself. 

Let M be a finitely presented i?-module, and let 

be its finite presentation with free F. Since AI{z) — F{z) — K(z), it is sufficient 
to show that the finitely generated submodule K oi a, free module F has rational 
Hilbert series. 

Let d = m{K), and let K ^ L + xR, where degx — d. By the induction in the 
number of generators oi K, we can assume that L{z) is rational. 

Let J = (x : L). Since R is coherent, this ideal is finitely generated, therefore, 
its Hilbert series is rational. The exact triple 

0^ K ^ R/J[-d] 

gives the formula K{z) = L{z) + z'^{R{z) — J{z)). Thus K{z) is rational. □ 

4.4. Examples: monomial algebras and their generalizations. Universal co- 
herence is the strongest property among all considered above. It is a fortunate 
surprise that some interesting classes of noncommutative algebras are indeed uni- 
versally coherent. 

All finitely presented algebras whose relations are monomials on generators are 
universally coherent (see below). It is an important point in non-commutative 
computer algebra that many properties of finitely presented monomial algebras are 
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inherited by the algebras with finite Groebner bases (for example, they have finite 
rate, and quadratic ones are necessary Koszul). However, the latter are not in 
general coherent, see examples in jPi2| : the reason is that while the algebra itself 
has finite Groebner basis, a finitely generated one-sided ideal in it sometimes can 
have only an infinite one (in contrast to the monomial case jPill Theorem 1]). 
That is why a new class of algebras between these two has been introduced (Pi2j . 
so-called algebras with r-processing. 

In general, these algebras are not assumed to be graded but still finitely gener- 
ated. Let A be a quotient algebra of a free algebra F by a two-sided ideal / with a 
Groebner basis G — {gi, . . . ,gs}- For every element f G F, there is a well-defined 
normal form N{f) of / with respect to G Uf. Subsection 2.3] . 

The algebra A is called algebra of r-processing for some r > 0, if for any pair 
p,q G F oi normal monomials, where q ~ qiq2,degqi < r, we have 

N{pq) = N{pqi)q2. 

The simplest example is an algebra A whose relations are monomials of degree at 
most r -I- 1. 

A simple sufficient condition for an algebra to have this property is as follows. 
Consider a graph T with s vertices marked hy gi, . . . , gs such that an arrow gi — > 17^ 
exists iff there is an overlap between any non-leading term of gt and leading term of 
gj. If r is acyclic, then A is an algebra with r-processing for some r. The simplest 
case is when the monomials in the decompositions of the relations of the algebra 
do not overlap each other. See |Pi2l for other sufhcient conditions and for a way 
how to calculate the number r for given F. 

The main property of algebras with r-processing is that every finitely generated 
right ideal in such algebra has finite Groebner basis. In the case of standard degree- 
lexicographical order on monomials, the degrees of its elements do not exceed m(I)+ 
r— 1. Moreover, the degrees of relations of / do not exceed the number m(/) + 2r— 1; 
in particular, they are coherent. Therefore, we have 

Proposition 4.10. Let R be a connected algebra with r-processing. Then Dji[d) < 
d + 2r. In particular, it is universally coherent. 

For example, any algebra with 1-processing is universally Koszul (algebras with 
1-processing were separately considered in pj). So, all quadratic monomial algebras 
are universally Koszul (unlike the commutative case, see |Co2| '). 
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